Hybrid Multi-FPGA Board Evaluation by Limiting Multi-Hop Routing
نویسندگان
چکیده
Multi-FPGA Boards (MFBs) have been in use for more than a decade for emulation of the digital circuits in many applications. Key feature of an MFB architecture is its inter-FPGA connections. There are two types of inter-FPGA connections namely i) fixed connection (FC)connecting a pair of FPGAs through a dedicated wire between them, ii) programmable connection (PC)connecting a pair of FPGAs through a programmable switch like Field-Programmable Interconnect Device (FPID). Hence, a PC requires two wires compared to one wire in FC. Khalid et al [7] have shown that the MFBs consisting of both the types of connections (hybrid MFBs) are better than other architectures for emulation of the circuits, if the number of PCs are minimum required. Hence, we evaluate the hybrid MFBs for the required number of PCs as an evaluation metric. Availability of technology mapping, partitioning, embedding and routing tools is another important requirement for emulation. A routing tool (multi-hop router) prefers one or more unused FCs (multi-hops) in lieu of one PC. Available multihop routers are specific to MFB architecture and use unlimited hops in the routes. For evaluation, a generic multi-hop router for any hybrid architecture is required which obeys the given limit on maximum number of hops in every route. This paper presents the development of routing tool for the same. A heuristic, a lower bound and an optimal algorithm has been implemented for this purpose. For the test cases, it has been observed that the optimal results (within 3 hours) are achievable by the heuristic (within a minute). Also the results are more precise than the available results.
منابع مشابه
Performance Evaluation in Multi-Rate, Multi-Hop Communication Networks with Adaptive Routing
Accurate performance evaluation has always been an important issue in network design and analysis. Discrete event simulation has been known to be accurate but very time consuming. Thus analytical methods/approximation is necessary for real time estimation, large scale network optimization and sensitivity analysis. In a circuit-switched loss network, a particular performance metric of interest i...
متن کاملDetermining Cluster-Heads in Mobile Ad-Hoc Networks Using Multi-Objective Evolutionary based Algorithm
A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...
متن کاملEvaluation of Multi-Radio Extensions to DSR for Wireless Multi-Hop Networks
Performance on multi-hop networks suffers from limited channel capacity and poor scalability problem as the network size or density increases(Gupta and Kumar, 2000). One way to alleviate this problem is to equip each node with multiple radios. As hardware cost drops, this approach becomes more and more appealing and feasible. By tuning radios into non-interfering channels, the wireless spectrum...
متن کاملA Two-Phase Hybrid Heuristic Method for a Multi-Depot Inventory-Routing Problem
In this study, a two phase hybrid heuristic approach was proposed to solve the multi-depot multi-vehicle inventory routing problem (MDMVIRP). Inventory routing problem (IRP) is one of the major issues in the supply chain networks that arise in the context of vendor managed systems (VMI) The MDMVIRP combines inventory management and routing decision. We are given on input a fleet of homogeneous ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002